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Abstract 

We examine certain maps from root systems to vector spaces over finite 
fields. By choosing appropriate bases, the images of these maps can turn out to 
have nice combinatorial properties, which reflect the structure of the underlying 
root system. The main examples are Eq and Ej. 

1 Introduction 

The primary goal of this paper is to provide a convenient way of visualising the root 
systems Eq and Ej. There are two important relations on a root system that one 
might wish to have a good understanding of: the poset structure, in which a > /3 if 
a — /? is a positive root, and the orthogonality structure, in which a ~ /? if a and /? 
are orthogonal roots. 

In our paper on cominuscule Schubert calculus, with Frank Sottile [S^, we found 
that our examples required a good simultaneous understanding both these structures. 
This is easy enough to acquire for the root systems corresponding to the classical Lie 
groups. In An, for example, one can visualise the positive roots as the entries of an 
strictly upper triangular [n + 1) x [n + 1) matrix, where the ij position represents 
the root Xi — xj. Then a > /?, if and only if a is weakly right and weakly above f3. 
Orthogononality is also straightforward in this picture: a and f3 are non-orthogonal 
if there is some i such that crossing out the i*^ row and the i*^ column succeeds in 
crossing out both a and /?. See Figure [T] 

In type E, it is less obvious how to draw such a concrete picture. Separately 
the two structures have been well studied in the contexts of minuscule posets |7|i9|, 
and strongly regular graphs (see e.g. [HElIll)- However, once one draws the Hasse 
diagram of the posets, the orthogonality structure suddenly becomes mysterious. Of 
course, one can always calculate which pairs of roots are orthogonal, but we would 
prefer a picture which allows us to do it instantly. Thus the main thrust of this paper 
is to get to Figures 0] and IBl which illustrate how one can simultaneously visualise 
Ej and Eq posets and orthogonality structures, at least restricted to certain strata 
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Figure 1: Orthogonality and partial order in type A. 



of the root system. The restriction of these structures to the strata is exactly what 
is needed for the type E examples in [S]. With a little more work, one can use these 
figures to recover the partial order and orthogonality structures for the complete root 
system. 

To reach these diagrams, we begin by considering certain maps from a root system 
to (Z/p)™', which are injective (or 2:1 if p = 2). Once we have some general observa- 
tions about these maps, we give examples for Eq and Ej which are particularly nice. 
In these cases, we show that properties of the underlying root system are reflected 
in simple combinatorial structures on the target space, which is what allows us to 
produce diagrams in question. As the E^ example is richer, we will discuss it before 
the Eq example. 

The idea of relating the Eq and E-j root systems to (Z/p)™" has appeared elsewhere. 
For example, Harris |3] uses such an identification to describe the Galois group of the 
27 lines on the cubic surface — one of the del Pezzo surfaces. The connection between 
del Pezzo surfaces and the exceptional Lie groups has been well established; we refer 
the reader to jB]. One can also see such a relationship reflected in the well known 
identification of Weyl groups (see e.g. [2]): 

W{Eq) = S0{5; Z/3) = 0^(6; Z/2) 
W{Ej) = Z/2 X Sp{Q;Z/2). 

These facts follow from the identifications outlined in this paper, and presumably 
have been proved in similar ways before. 
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2 Compression of root systems 



2.1 Simply laced root systems 

Let A C be a simply laced root system, so that with respect to the inner product 
(■, •) on we have {[3,13) = 2 for all /5 G A. We assume that A has full rank in W^. 
Let A = ZA denote the lattice in M" generated by A. 

Choose a basis of simple roots Q!i, . . . , e A, for A. Let A"*" denote the positive 
roots with respect to this basis, and A~ denote the negative roots. Recall that A+ is 
a partially ordered set, with (3 > (3' iS P — P' e A+. Roots P and P' are comparable 
in the partial ordering iff (/?, /?') > 

For each /5 e A, we define to be the coefficient of ctj, when P is expressed in 
the basis of the simple roots: P = Yl^=i P'cti- 

Let Dyn denote the Dynkin diagram Dynkin diagram of A. As A is simply laced, 
each component of Dyn has type ADE. The vertices of Dyn are denoted Wi, . . . , Vn, 
and correspond (respectively) to the simple roots ai, . . . , When A is a simple root 
system (i.c Dyn has just one component), the affine Dynkin diagram Dyn is obtained 
by adding a vertex Vn to Dyn, corresponding to the lowest root q;„ of A. 

2.2 Root systems over l^/p 

Let p > 2 be a positive integer. For reasons explained later in this section, we shall 
be mostly interested in the case where p is a prime, or p = 4. Let V be a finite rank 
free module over Z/p, with a symmetric bilinear form (-j-) taking values in Z/p. Let 
T^{x e y \{"0} I {x\x)^2}. 

Suppose that F has subset -S" = {si, . . . , s„} such that 

{si\sj) = {ai.aj) (modp), for alH, j, 
and if p = 2, assume Si ^ Sj, for all i ^ j- 

Then we obtain a map / : A ^ \^ by extending the natural map ctj i— > Sj to a 
homomorphism of Abelian groups. 

Proposition 2.1. IfP,P' E A then 

{f{P)\f{P')) = {P,P') (modp) (2) 

Proof. This is true for all pairs of simple roots, and both inner products are bilinear. 

□ 

Corollary 2.2. Suppose /3 ^ /3' e A. Then {P,P') = <^ (f(P)\f(P')) = 0. 

Proof. Since P,P' are roots of a simply laced root system, {P,P') G { — 1,0, 1}, thus 
{P, P')^0 ^ iP, P') = (mod p) « {f{P)\f{P')) =0. □ 
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We now restrict the domain of / to A if p > 2 and A+ if p = 2. 

Theorem 2.3. If p > 2, the map f : A ^ V is injective, and its image lies in V . If 
p — 2, the map f : A+ V is injective, and its image lies in F. 

Proof. We first suppose p > 2. Note that the fact that /(A) C F is clear from the 
fact that every /3 e A satisfies /3) — 2. 

Now, suppose that /3, /3' e A, = /(/?'). We show that P = P'. 

For all 7 G A we have (/(/5)|/(7)) = {f{P')\f{l)), so (/3,7) = (/3',7) (mod p). 
In particular the set of roots perpendicular to P and P' are equal, implies P and P' 
belong to the same simple component of A. 

There are two cases: if the component is of type A2, then it is trivial that we must 
have P — P'. If the component is not of type A2, then the fact that P and P' have the 
same set of perpendicular roots implies that P = ±/3'. (In types D and E, the roots 
perpendicular to any given root span an entire hyperplane, and in type A it is easily 
checked.) However, for all x e F, x 7^ —x. Since f{P) = f{P') € F, we cannot have 
P' = -p. Thus p = p'. 

For p — 2, the fact that every P e A+ satisfies {P, P) — 2, implies that /(A+) C 
F U { }. It is therefore enough to show that / : A+ U{0}— >FU{0}is injective. 

Suppose p,p' e A+ U {0}, f{p) = f{p'). We show that p = p' . 

As in the p > 2 case, for all 7 e A, we have 7) = {P',l) (mod 2). Thus the 
sets P{P) and P{P'), where 

P{P) :={7eA| (/3,7) = 0}U{±/3}, 

coincide. This implies P and P' belong to the same simple component of A. (In 
particular, if f{p) = f{p') = "O then p = p' = if.) 

If this component is Ai or A2, it is trivial that P — P'. 

If the component is Ak, k > A, then P{P) is a root system of tYi)e A/,._2 x Ai, 
where P,P' are both in the Ai component. If the component is Eq, Ej, or Eg, then 
P{P) is a root system of type x Ai, Dq x Ai or E^ x Ai, where P,P' are both in 
the Ai component. Thus in both these cases P = P'. 

However, if the component if Dk, k > 3, then P{P) is a root system of type 
Dk^2 X Ai X Ai, where P,P' are both in an Ai component (a priori, not necessarily 
the same one). If P,P' belong to the same Ai component, then P = P'. So suppose 
they do not. We identify the roots of with the vectors {cj ± ej \ i ^ j} C M'^, 
where ei, . . . , is an orthonormal basis for M'^'. It is easy to see that if /3 = ± ej, 
then p' = ei^ ej. So "O = f{p) - f{p') = f{2ej). On the other hand, for all k, we 
have "0 = 2/(efc - ej) + f{2ej) = f{2ek). So /(e^ d= e^) = /(e^ T e^), for all k I. 
But among these must be a pair of simple roots. We conclude that / restricted to the 
simple roots is not injective, hence ^S" contains fewer than n elements, a contradiction. 

□ 
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Remark 2.1. Although we will not have use for it here, if p is not a prime, one 
could also allow the possibility that V is not a free module. In this case Theorem 12.31 
remains true provided 7^ f{~l3) for all (5 E A. This will be the case whenever 
2 or when Dyn has no component of type Ai. 

We now show that the most interesting cases are when p is a prime or p = 4. 
Suppose p > 6 is not prime. Let p' 7^ 2 be a proper divisor of p. Let V = V®z/p'^/p'- 
Let p : V V denote the reduction modulo p' map. V comes with a symmetric 
bilinear form (-I-)', the reduction of (-I-) modulo p'. 

Corollary 2.4. The composite map f := p o f : A V is injective, and its image 
lies m F' = {x G 1/' I {x\x)' = 2}. Moreover {(3,/3') = (mod p'). 

Proof. As p' 7^ 2, this follows from the fact that p preserves inner products modulo 
p'. □ 



2.3 Compression 

The most interesting case of Theorem 12.31 occurs when rank m of is smaller than 
the rank n of A. If this is the case, we will call the map / a compression of the root 
system. Here we give a necessary and nearly sufficient condition for compression to 
be possible. 

Let A be the Coxeter matrix of A, Aij = {a^, aj). 

Proposition 2.5. If we have S as in equation (0), andm < n, thenp divides det{A). 

Proof. Let s be the m x n matrix whose columns are are Sj in some basis, and let g 
be the m x m matrix representing the bilinear form (-I-) in the same basis. Then 

Aij = {si\sj) = is^gs)ij (mod p). 

li m < n then det(s"^(7s) = 0, so p\ det(y4). □ 

Conversely, if p is prime and p\ det{A), and Ap denotes the reduction of A modulo 
p, then one can define V = (Z/p)"/ ker(y4p). and Si is the image of the standard 
basis vector Cj under the natural map. This will satisfy (0), provided the Si are all 
distinct and non-zero. The same construction works if p is not prime, though V will 
not necessarily be a free Z/p- module. 

In particular, we cannot hope for compression in E^, a root system for which 
det{A) = 1. For Ej, however, det{A) = 2, and for Eq, det{A) = 3. Thus we should 
expect compression of the Er and Eq root systems to be possible, taking p = 2 or 3 
respectively. 
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2.4 Structures on V 



Definition 2.2. The O-graph of V is the graph whose vertex set is V and whose 
edges are pairs {x,y), x ^ y such that {x\y) = 0. The N-graph of V is the comple- 
ment of the O-graph, having vertex set V and edges {x,y) such that {x\y) ^ 0. 

As our two main examples involve p = 2 and p = 3, we consider some special 
inner products (-I-) in these case. 

If p = 2, we let V be an even dimensional vector space over Z/2 with a symplectic 
form (•!•). By symplectic form, we mean an (anti)symmetric non-degenerate bilinear 
form for which {x\x) = for all x. Thus F = \ { }. We see that S" C \ { } 
satisfies the condition iff the restriction of the N-graph to S is isomorphic to Dyn. 
In this case, the associated map / gives an injective map from to ^ \ { }. 

If p = 3, we take V to be an m-dimensional vector space over Z/3, with the 
standard symmetric form 



{{xi, ...,Xm)\ {yi, . . . , ym)) = Xiyi 

i=l 



(3) 



Note that 



r = {(xi, ...,Xm) I \xi^O} = 2 (mod 3)}. 



(4) 



3 Application to type E 



3.1 The E'-sequence 

^ with the standard Euclidean inner product (■, ■). Let ai, . . . ,as be the 



Consider 
vectors 

ai 
a2 
as 

as 

0:7 
as 



1,-1,0,0,0,0,0,0) 
111 _i _i _i _i 

2'2'2' 2' 2' 2' 2' 

0,1,-1,0,0,0,0,0) 
0,0,1,-1,0,0,0,0) 
0,0,0,1,-1,0,0,0) 
1,0,0) 
-1,0) 
0,0,0,0,0,0,1,-1). 



0,0,0,0,1,- 
0,0,0,0,0,1, 



These are the simple roots of E^^ which span the lattice. They correspond to 
the vertices fi, . . . ,f8 of Dyn(£'8); in the order shown on the right. This ordering of 
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simple roots of Eg corresponds to the inclusion of groups below. 

Ai > D2 ^ > E4 > E5 > Eq > Ey > Es 



A2 X Ai > A4 > D5 

To obtain the root systems of En, 3 < n < 7 we take the simple roots to be 
ai, . . . ,an- These span the En lattice. In general, the roots of En are the Lattice 
vectors a G A such that (a, a) = 2. 

The roots AiEs) of Es, are stratified as A{Es) = [] A^. For s ^ 2,3, 

As = {(3 e A{Es) \ f3>as, and (3 ^ at for all t > s}. (5) 

As are the roots of Es minus the roots of Es-i. Equation (jj)) makes sense for s = 2, 
and s = 3; however it is convenient (and arguably correct) to put these into the same 
stratum: 

A3 = {±03, ±a2, ±{ai + aa)}. 

We also have a stratification of A+{Es) = U A+ given by A+ = A+iEg) n A^. This 
stratification has the property that the roots of En, 3 < n < 8 are precisely 

A(E„) = ]jA,. 

s<n 

For notational convenience, we define s' = max{3,s + 1}, so that and A^/ 
always denote consecutive strata. 

For each stratum let Hs denote the graph whose vertices are A^ and whose edges 
form the Hasse diagram of the poset structure on A"^, restricted A^. Thus we have 
an edge joining (3 and (3' if one of /5 ± is a simple root. These are shown in Figure 

121 

Finally, it is worth noting the size of each stratum. The stratification A'^{Es) = 
U A+ has strata of sizes 1 (s = 1), 3 (s = 3), 6 (s = 4), 10 (s = 5), 16 (s = 6), 
27 (s = 7) and 57 (s = 8). 

3.2 A compression of E-j 

We now take A to be the E^ root system. 

Let F = (Z/2xZ/2,©) denote the non-cyclic four element group. We denote the 
elements of this group {0, 1, 2, 3}, and the operation a © 6 is binary addition without 
carry. F is a two dimensional vector space over Z/2 and thus has a unique symplectic 
form: 

, I if a = 0, a' = or a = a' 

[a\a ) = < 

1 otherwise. 
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Figure 2: The Hasse diagrams H^, 3 < s < 8. 



We shall take V = F^, and whenever possible we write a triple (a, b,c) & V simply 
as abc. We endow V with the symplectic form 

{abc\a'b'c) = {a\a') + {b\b') + (c|c'). 

We take as our subset S C V, the set 5* = {si, . . . , S7}, where 

Si = 100, 52 = 030, -030 

S3 = 300, S4 = 111, 



S5 = 003, sq = 001, S7 = 033. 100 300 111 003 001 033 

Proposition 3.1. The restriction of the N-graph to S is Dyn{Ei). The natural ho- 
momorphism f takes ai to Si. 

Proof. This just needs to be checked. □ 

As a consequence of we obtain the following corollary of Theorem 12.31 
Corollary 3.2. The map f : U{0}— ^>V^^sa bijection. 

Proof. It is an injection by Theorem 12.31 But #(A+ U { }) = if{V) = 64, thus it is 
a bijection. □ 
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3.3 Restriction to strata 



Let r+ denote the image of the stratum A+ under /. Here we show how natural 
structures on A+ are preserved under /, and are more palatable in r+. 
We define a new graph structure on V. 

Definition 3.1. The T-graph is the graph with vertex set V — F^, and abc adjacent 
to a'b'c', if exactly one of {a — a' ,h — b', c — c'} holds. 

Unlike the 0-graph, the the T-graph has translation symmetries: for any x eV, 
the map 



is an automorphism. It is a strongly regular graph. In particular every vertex has 
valence 27. 

Definition 3.2. For v E V, the link on v in the T-graph, denoted C{v), is the 
restriction of the T-graph to the vertices adjacent to v. The antilink on v in the 
T-graph, denoted C'^iv) is the restriction of the T-graph of the vertices non-adjacent 
to V (not including v). 

Lemma 3.3. The image of the largest stratum Fy is the vertex set o/£( ). 

In other words, F^ is the set of abc e V such that exactly one of {a = 0, 6 = 0, c = 
0} holds. 

Note that this result is not independent of the choice of S for the images of the 
simple roots. Wc have chosen S quite carefully, in part to make this lemma hold. 
It is possible, (and not difficult) to check this result on each of the 27 roots of Ay"; 
however, since a symmetry argument is available, we present it here. 

Proof. We know that /(tty) = 033 £ Fy , thus it suffices to show that Fy is invariant 
under the following symmetries: 



These symmetries come from a Dynkin diagram construction, which we first de- 
scribe for any En- A similar construction can also be used for types A and D. Let 
D = Dyr\{En). We decorate each vertex of D with the corresponding simple root in 
A. 

Choose a vertex Vi e D, where i ^ {1, 2, 8}. If we delete the edge {vi, Vi+i) from 
D, the diagram breaks up into two components D', D" where D' is the component 
containing vi. If i = n, D" will be empty. Note that D' is a sub-Dynkin diagram of 

and hence corresponds to a sub-root system A' C A. 

We apply the following construction to obtain a new Dynkin diagram D: 



(6) 



(a, b, c) ^^ (c, 6, a) 
(a, 6, c) H- >• (a, c, b) 

(a, 6, c) ^ ([1 ^ 2 ^ 3 ^ 1] • a, 6, c) 
(a, 6, c) ([3 2] • a, 6, c) 



(7) 
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1. Add to D' the afiine vertex -0, to form the afiine Dynkin diagram D' . This 
vertex is decorated with the lowest root a G A'. 

2. For every vertex D' , replace the root which decorates the vertex by its negative. 

3. Delete the vertex fj. 

4. If D" is not empty, reattach it by forming an edge {v,Vi+i). The result is D. 

The underlying graph D is isomorphic to Z), but under this isomorphism, the roots 
decorating the vertices have changed. The roots decorating D correspond to a new 
system of simple roots for A. Thus this process corresponds gives an automorphism 
of A, and hence to an automorphism of F. 

Returning now to the E-j case, we note that for any root (3, is preserved mod- 
ulo 2 under each of these automorphisms. Thus each automorphism restricts to an 
automorphism of Ay, and hence of F^ = /(A^ ) = /(A7). The symmetries (|7j), are 
the automorphisms of F^" given by the construction above, using vertices Vj, fg, f4, ^3 
respectively. It is sufficient to check this on the images of the simple roots, and this 
is easily done. See Figure El □ 





Figure 3: The automorphisms of F7 described in the proof of Lemma f3. 31 in terms of 
the Dynkin diagram of Ej. 



The following construction is useful for relating the other strata to A7 . Put 
zj = 0, C = Yl]=s'1i^ ^'^^ = fiCs) for s = 1,3,4,5,6. If f3 e A+, define 
/3 = /3 + Note that p e A|. 

Theorem 3.4. On F^, the image of any stratum, the T-graph agrees with the O- 
graph. In particular, for [3,(3' G A^, = if and only if f{[3) and f{[3') agree 

in exactly one coordinate. 
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Proof. We assume (3 ^ (3' , since the result is trivial otherwise. Put f{(3) = abc, 
f(p') = a'h'd. 

We have {(3,(3') = {a\a') + {b\b') + (c|c') (mod 2) Thus {P,p') = ^ an odd 
number of {(a|a'), {b\b'), (c|c')} are non-zero. 

We first show the theorem is true for the stratum A^. By Lemma 13.31 exactlv 
one of {a, b, c} and exactly one of {a', b', c'} is zero. Suppose a = 0, a' = 0. Then we 
have {(3, (3') = <^=^ b ^ b' and c ^ c' <^==^ abc and a'b'c' agree in exactly one 
coordinate. Suppose a = 0,6' = 0. Then {(3,(3') = <^=^ c = c' <^==^ abc and a'b'c' 
agree in exactly one coordinate. The remaining cases are the same as these two by 
symmetry. 

To show the statement for other strata Af, we consider (3 and (3'. As (3, (3' belong 
to the same stratum, we have {(3, (3') = {(3,(3'). Also, f{(3) = f{(3) © Zg is the image 
of /(/?) under an automorphism of the T-graph; thus f((3) is adjacent to /(/?') <^=^ 
f[(3) is adjacent to f{(3'). 

□ 

In general, all of the strata can be described in terms of links in the T-graph. 
Theorem 3.5. We have the following identifications: 

1. r+ = c{z,) n ( fl c%z,] 

7>t>s 



2. r+ © = £(^7) n ( fl c\zt)). 



7>t>s 



Proof. We already know this is_^true for s = 7, so assume s < 6. 
Let us calculate C{zt) \C{0). First note that by Theorem EI 

L{0)\C{zt) = {xeTi I {x\zt) = l} (8) 

We have y G C{zt) \ Cit) ^ y ® zt e C{zt © zt) \ £("0 © zt) = r+ \ C{zt) ^ 
y®ZteT^ and {y © Zt\zt) = 1, by Now since zt G , {y\zt) = {y ® zt\zt) = 1 
implies that y ® Zt & if and only ii y ^Tj. Thus we see that 

C{zt) \ Ci'O) = {yeV\y^Ti, {y\zt) = 1}. (9) 
The set F+ is characterized by 



e F+ ^ iy\z,) 
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Thus, using Q we see that 

Tt = {yeT\y^Tr, iy\z,) = 1, {y\zt) = for all t > s} 

6 

= [C{Z,)\CC0))\[{^}U U C{z,)\CC0)) 

t=s+l 

= Cizs)n[ fl c^iz,)). 

7>t>s 

On the other hand, using (jHJ, 

Tj®Zs = {xETj\{x® Zs\zs) = 1, (x © Zs\zt) = for all t > s} 
= {a; G r+ I {x\zt) = 1, for all t > s} 

= fl C(0)\C{z,) 

7>t>s 

= £(z7)n( fl c%z,)). 

7>t>s 

□ 

3.4 Partial ordering 

We now show how one can recover the partial ordering on from r+. 

Lemma 3.6. Let xi,X2 G . Ifxi andx2 are orthogonal, there exists a unique vector 
^3 e Tj such that {xi^X2, x^} are pairwise orthogonal, and moreover, xi Q) X2 ® x^ = 
. Conversely if Xi © X2 € then Xi and X2 are orthogonal. 

In light of Theorem 13.41 this is quite easy to show for our preferred choice of S. 
Nevertheless, this result is true for any S satisfying ((T)), and so we give a more general 
proof. 

Proof. Let j3i = f^^{xi) G and (32 = f~^{x2) G A^ . View Pi and P2 as roots 
in the Eg root system. Assume that Xi and X2 are orthogonal; hence {^1,^2) = 0. 
Throughout the proof we use the fact that the sum of two roots is a root if their inner 
product is negative. 

To begin, for any /? G A^, we have {as, P) = —1 so as + /5 is a root of Eg. 
Similarly, {ag + Pi, P2) = so as + Pi + P2 is a. root of Eg. 

To show existence let as denote the affine (lowest) root of Eg. Then {as + Pi + 
P2, as + as) = so + 2^8 + /?i + is a root. Let 

p3 = -{as + 2as + Pi+p2), (10) 

and X3 = fiPs). Note that /3| = 0, /3| = 1, so P3 G A|, hence X3 G F^. And we 
can explicitly check {P^, Pi) = {Pz, P2) = 0, so {xi,X2,x-{\ are pairwise orthogonal. 
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Finally, note that the affine root of has the property that (as? 7) = for all roots 
7 G ^{Ej). Thus, for all 7 G A^E^), we have 



(a;i©a;2©a;3|/(7)) = {Pi + p2 + p3,l) (mod 2) 
= (dg - 2a8,7) (mod 2) 
= 0. 

Thus Xi © X2 © X3 = . 

For uniqueness, let X3 be any vector orthogonal to Xi and X2, and let /^a = 
/"^(xs) G A+. (as + /5i + P2, as + /^s) = -1, §07 = -(2^8 + Pi + P2 + Ps) is a 
root of E'g. But (7)*^ = —2, and the only root of Eg with this property is the affine 
root dg- We conclude that (fTUj) must hold. 

For the converse, note that if Xi and X2 are not orthogonal, then Pi — /?2 is a root 
not in A7, hence Xi © X2 ^ Tj. □ 



Corollary 3.7. Suppose x,y G r+. Then {x\y) = if and only if x © y G F 
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Proof Note that x® Zs,y ® e Ff . Thus {x\y) = {x ® Zs\y ® Zg) = <^=^ 

X (B y = X (B Zg (B y (B Zg G , hj Lemma 13 .61 □ 

Theorem 3.8. Let a ^ 6e a positive root. Let /3 G A+. T/ien /(/3) © /(a) G F+ 
z/ and only if either P + a E A+ or P — a E A+ . 

Proof Certainly if one of /3 ± a G A+, then /(/3) © /(a) G F+. Suppose that neither 
P + a nor /5 — a is in A+. Note that neither can be in A~ either. If one of /? ± a 
is a root, then it belongs to some stratum other than A+, so f{P) © f{a) ^ F+. On 
the other hand if neither is a root then (/?, a) = 0. Suppose that /(/?) © /(a) G F+. 
Then 

(/(/?)© /(«)l/(/3)) = (/(«)l/(/5)) 

= {p, a) (mod 2) 
= 0. 

By Corollarv 13.71 we conclude /(a) G F^ , a contradiction. □ 

One can visualise F^ as the squares one sees looking at the corner of a 3 x 3 x 3 
cube. The elements are arranged as shown in Figure lU We can recover the Hasse 
diagram H7 of the poset structure on A7 in this picture, as follows. For each simple 
root ai, i = 1, . . . ,6, we draw an edge joining x and yiiy = x(Bf{oii). By Theorem 13. 81 
we will draw such an edge if and only if the corresponding roots in F^ are related 
by addition a simple root, which is exactly how the Hasse diagram is constructed. A 
similar procedure also works on the smaller strata. 

In this picture, orthogonality is easy to determine as well. By Theorem 13.41 this is 
determined by the links in the T-graph. For any x G F^, the set of y G F^ orthogonal 
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to X can be described as follows: if y is on the same face of the 3x3x3 cube as x, 
then y is not in the same row or column as x; if ?/ is on a different face from x then y 
is in the same extended row/column as x. Figure 0] shows £(021) fl , which is set 
of root images orthogonal to 021. 





Figure 4: Orthogonality and partial order in F^ 



More generally, one can compare a G and (3 G by considering a, and (3. 

Proposition 3.9. Suppose a G and (3 G A^, and s <t. Then a < (3 if and only 
if a < (3. If s = t then a is orthogonal to (3 if and only if a is orthogonal to (3. If 
s <t then a is orthogonal to 13 if and only if (3 is orthogonal to both a and (s, or to 
neither. 

Proof. For the first statement, the 'if direction is clear, as j3 — a > (3 — a. Conversely, 
li (3 > a then /9* > 1 for i = s', . . . , t, hence ^ — a = l3 — a — Y^i^^i ca is still positive. 
The statements about orthogonality follow from the following calculation: 



if (mm ^fs = t 

{f{a)\f0))®{zs\f0)) if s<t. 



□ 



3.5 Action of the Weyl group of Eq on Fy 

The 0-graph restricted to F^ is a well known object; its complement is the Schlafli 
graph (see e.g. [U El EI for alternate desciptions) , which describes the incidence 
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relations of the 27 lines on a cubic surface. It is well known that the full automorphism 
group of the Schlafii graph is the Weyl group of Eq. Many of these automorphisms 
are manifest from our description. 

If 01, 02, 03 are automorphisms of F, then 

(ai, 02, as) ^ (0i(ai), 02(^2), 03(^3)) (H) 

is manifestly an automorphism of the Schlafii graph. If vr G 5*3 is a permutation of 
{1, 2, 3} then we have the automorphism 

(01,02,03) ^ («7r(l), a7r{2), «7r{3))- (12) 

If a G A{Eq), then the action of the reflection on Tj is given by 

'p±a if(a,/3) = Tl 



rMm = fKm 

Using Theorem 13.81 we see that for a; G F 



/3 if(a,/5) = 0. 



7 ' 

, , fx ©/(a) if x®/(«) Gr+ 
^o.[x) = \ . (13) 

\x otherwise. 

Each Tq, swaps six pairs x ^ x ® f{ot) and the restriction of the 0-graph to these 
12 vertices is a union of two graphs, which are maximal cliques. These pairs are 
known as Schlafii double sixes — there are 36 in total, each arising in this way for some 
unique a G /St^^Eq). 

From (fT^ . it is easy to verify that the automorphisms (jlip are generated by 
reflections in the roots 01,0:3 (generating all possible 0i); aQ,a2 (for 02); 0.^,0.^ (for 
03); whereas the automorphism (fT^ corresponds to 6*3 symmetry of the affine Dynkin 
diagram Dyn(_E6). These alone do not generate the Weyl group of Eq; however, 
together with r^^ they do, since this extended list includes all reflections in simple 
roots. 



3.6 Order ideals 

Definition 3.3. If {Y,<) is a poset, an order ideal in y is a subset J (Z Y such 
that if X G J, and y < x then y E J. The set of all order ideals in Y is denoted Jl(Y) 
and is itself a poset, ordered by inclusion. 

It is a remarkable fact that the posets are related by such a construction: 
there is an isomorphism 

,,,, fA+ if 5 = 3,4,5, 6 

[Al \ {-as} if s = 7. 

We refer the reader to [Zj for an explanation of this phenomenon. Here we will explore 
some interesting relationships between this isomorphism and our compression map /. 
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Definition 3.4. If P and R are graphs, an open map from P to i? is a function 
h : vert(P) — > vert(i?) such that 

1. /i is a homomorphism of graphs, i.e. if {u,u') G edge(P), then {h{u),h{u')) G 
edge(P); 

2. h is locally surjective, i.e. for every v G vert(P), h maps the neighbours of v 
surjectively to the neighbours of h{v). 

Equivalently, h induces an open map on the topological spaces of the graphs. 

Proposition 3.10. For 3 < s < 7, there is a unique function 

/i,: A+^{l,...,s} 

such that hs{as) = s, and (3 t— > is an open map of graphs from to Dyr\{Es). 

For s = 8 no such function exists. 

The only proof we know of this fact is to check it case by case, which is straight- 
forward but unenlightening. 

Proposition 3.11. The isomorphism ()14|1 is canonical, and given by ipg : J'{Af) 
where 

Proof. It is clear that any isomorphism (fT^ must be of the form ip{J) = as' + 
^/3gjtt/i(/3) for some function h : A+ {l,...,s}. Since the is the minimal 
element of A^ and as' and as' + as are the two smallest elements of As', we must 
have h{as) = s. In light of Proposition I3.1UI it suffices to show that h must induce 
an open map from to Dyn(i?s). 

Suppose P >- P', is an edge of H^, and let i = h{P), i' = h{j3'). We show that 
[vijVi') is an edge in the Dynkin diagram, i.e. = —1. Consider the order 

ideals J = {7 G A+ | 7 < J' = J \ {(3} and J" = J \ {(3,(3'}. We have i(;{J) >- 
ip{J') >- ip{J"), where ip{J) - at = ip{J') = i){J")ai>. Hence (V^(J) - ai,ai,) = 1. 
However, note that ip{J) — ai' is not a root. If it were then there would two order 
ideals between J and J", namely J' and i()~^{i(){J) —ai', which is impossible ii (3 >- (3' . 
Thus {ip{J),ai') < 0. We conclude that {ai,ai') = {■ip{J),ai') — (ip^J) — ai,ai') < — 1. 

For local surjectivity, suppose /3 G A^, and let i = h{(3). Let {vi,Vj) be an edge 
in the Dynkin diagram. We show that there exists an edge 7) G such that 
^(7) = J- 

For every J G J(A+), let J' = J \ {p}, and define 

Jp = {JeJ{At) I J'eJiAt)}, 
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and note that this set is non-empty. Choose some J G Jp. We have ip{J)—ip{J') = ai, 
thus {ip{J),aj) — {ip{J'),aj) = —1. Thus either {■ilj{J),aj) < or {ip{.J')^aj) > 0. 

In the first case, let Jmax = {P' ^ '^t \ P' 7^ P} denote the maximal element of 
J7/3. Note that ('?/'( Jmax), «j) < {4'{'J):Cij) < 0, and thus ipi^max) + Oij is a root. Let 
K = '?/'~^ ('?/'( Jmax) + ttj)- We have K \ J = {7}, where ^1(7) = j. Finally, by the 
definition of Jmax, we must have 'y >~ P- 

In the second case, let Jmin = {P' ^ I P' ^ P} denote the maximal element of 
J'p. We have ('?/'( Jmin), «j) > ("^(J), (^j) > 0, and thus ipi^Jram) — <^j is a root. Letting, 
K = Jmin) — ttj), we have J\K = {7}, where /i(7) = j, and 7 -< /5. □ 

Figure El shows the map pictured on the corner of the 3x3x3 cube. There 
is a striking symmetry in this picture. In particular if we impose the equivalence 
relation 1 ~ 6 and 3 ~ 5 on {1, . . . , 7}, the numbers have full S3 symmetry. This 
equivalence relation is the one that comes from the involution on the affine Dynkin 
diagram Dyn{Ei). Furthermore the 5*3 symmetry is exactly broken by the rule that 
5s and 6s are connected to a 7 by a path in H 7 on the same face of the cube, whereas 
Is and 3s are not. 




Figure 5: The map hj. 



To understand this symmetry, let /i : A7 A7 , denote the automorphism from 
the proof of Lemma 13.31 corresponding to vj G Dyn{Ei), and let p : A7 — A7 
denote the automorphism corresponding to vq G Dyn^Ej). Explicitly, /i is given by 
the formula: 

7 

fi{(3) = -a7-^/?^e(afc), 
fc=i 
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where e is the involution on Dyn(£'7), taking ay ^ dy, ai ^ a^^ ^ 0:5, and fixing 
a2, «4- Under the identification of with , /i and p are more simply described 
by ii{abc) = cba, and p{abc) = bca. 

The involution /i induces an involution /i on order ideals: 

J ^ p{J) = MP) \P^J}. 

Note that the root ay = /^^(303) G Aj, which is mutually orthogonal to ay and dy, 
is a fixed point of /i. We use dy to partition J'{Aj) into four disjoint sets: 

Jo = m 

J^ = {J ^%\aj^J} 
J^ = {J^A+\aT& J} 
= {A+} 

In fact jl gives a bijection between J7i and Js-i- 

Note that Ji can be identified with the order ideals in fl £"^(033), whereas 
J2 can be identified with the order ideals in Tj fl £^(330). Each order ideal in the 
latter is a 120° rotation of an order ideal in the former. Thus we also have a bijection 
p ■ Jl ^ J2 defined by 

piJ) = {piP) \PeJ\ {ay}} U{P\P< dy}. 

Since J{Aj) = Ag \ {— dg}, we must have corresponding structures on A^ \ 
{— ds}, which are related by ipj. Indeed we have an involution u on this set, defined 
by 

z/(/5) = -P - 2as - dg, 
where ipi o jx = p o ip-j . The image of each J7i is simply described as 

^rlJi) = {/3 G As I = i}. 

And we have a map a : ^Jy^Ji) i'7{J2) given by 

a{P) = -ds - p{P - as), 

where ipT o p = a o T/^y. 

We can now explain the symmetry seen in Figure El 

Suppose J, J' G J{A^), with J = J' U {p}, and let /iy(/?) = i so that ipj^J) - 
i)y{J') = ai. Then fi{J') = p{J) U p{P), and V^y(/i(J')) - ^7(/i(^)) = T^ii^iiJ')) - 
v^ip-ji^J)) = ai. Thus /iy(/i(/?)) = i = hj{P). This explains the refiectional symmetry. 

To see the near rotational symmetry, we consider J, J' G jTi, with J = J' U p. 
Then p(J) = p(J') U {p(/9)}. We see that i'viJ) — 'ipriJ') = for some i, whereas 
V'y(p(J)) - MpiJ')) = (riMJ)) - (^ii^riJ')) = e(tti)- Thus h{p) and h{p{P)) will be 
reflections of each other in Dyn(i?y). 
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3.7 A compression of Eq 

The discussion in Sections and 13.41 gives a description of the strata for all 
s < 7, but it is not the most symmetrical one for s < 6. For s < 5, it is easy to obtain 
nice description of the strata, as they are subsets of the root system. For s = 6, 
we can obtain a pleasant description by working over Z/3. 

Let A be the Eq root system. Let V = (Z/3)^, with the standard symmetric form 
©• Let S = {si, . . . , Sq}, where 



si = 12000 S2 = 00012 
S3 = 01200 S4 = 00120 



00012 



S5 = 00011 Sq = 11111 12000 01200 00120 00011 11111 

Proposition 3.12. For S as above the relations hold. 

As a consequence of we obtain the following corollary of Theorem 12. 3[ we have 
Corollary 3.13. The map f : A —>■ T is a bijection. 

Proof. It is an injection by Theorem 12.31 To show it is a bijection, we must calculate 
the size of F. The vectors in F have either 2 or 5 non-zero coordinates, each of which 
can be ±1. Thus there are 2^{l) + 2^(1) = 72 elements in F. But #(A) = 72, so / is 
a bijection. □ 

Let Fg = f{As), and F+ = /(A+) denote the images of the strata under /. 

Theorem 3.14. The image of the top stratum, T^, is the set of vectors in V with all 
coordinates non-zero, and an even number of coordinates equal to 2: 

5 



i=l 



Proof. The argument is parallel to the proof of Lemma 13.31 One can check that 
the automorphisms corresponding to Dynkin diagram vertices f3,f4,f5 give permu- 
tations of the coordinates which generate the symmetric group S5, hence 5*5 acts 
on the coordinates of F^. Furthermore, the automorphism corresponding to Vq is 
(xi, X2, X3, X4, X5) I— s> (— xi, — X2, — 0:3, — X4, X5). Applying these automorphisms to 
mil = /(ttg), we see that all 16 elements of F^ are indeed of the correct form. □ 

Definition 3.5. The T-graph for V is the graph whose vertex set is V, and x = 

(xi, . . . , X5) is adjacent to y = {yi, . . . , 7/5) if Xj = yi for exactly one i. 

Theorem 3.15. The T-graph and the 0-graph agree when restricted to the image of 
any stratum /(A+). 

The proof is analogous to that of Theorem 13.41 
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Theorem 3.16. Let a be a positive root. Let [3 E A+. Then f{[3) + /(a) G r+ if 
and only if (3 + a E A+ . 

Proof Certainly if + a G A+, then /(/?) + /(a) G r+. Suppose that + a ^ A+. If 
/9+q; is a root, then it belongs to some stratum other than A+, so /(/?) + /(«) ^'^t ■ If 
/? = a, then f{l3) + f{a.) = f{—P) is the image of a negative root, so f{j3) + f{a) ^ r+. 
Otherwise, since /3 + a is not a root, we must have a) G {0,1}. In this case, 
{/3 + a,/3 + a) =A + 2{(3, a) ^ 2 (mod 3), so in fact f{/3) + f{a) ^T. □ 

As we did with A^" , we can recover the partial order structure on A^ (and the 
smaller strata) using Theorem 13. 161 If the elements of Tq are arranged as shown 
in Figure IHl we join x and y if x — y is a simple root. In light of Theorem I3.15| 
orthogonality is also easily determined in this picture. Figure IHl shows the example of 
£(11122) n F^, which gives the set of root images orthogonal to 11122. 




Figure 6: Orthogonality and partial order in F, 
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